10,611 research outputs found

    On groups all of whose Haar graphs are Cayley graphs

    Full text link
    A Cayley graph of a group HH is a finite simple graph Γ\Gamma such that Aut(Γ){\rm Aut}(\Gamma) contains a subgroup isomorphic to HH acting regularly on V(Γ)V(\Gamma), while a Haar graph of HH is a finite simple bipartite graph Σ\Sigma such that Aut(Σ){\rm Aut}(\Sigma) contains a subgroup isomorphic to HH acting semiregularly on V(Σ)V(\Sigma) and the HH-orbits are equal to the bipartite sets of Σ\Sigma. A Cayley graph is a Haar graph exactly when it is bipartite, but no simple condition is known for a Haar graph to be a Cayley graph. In this paper, we show that the groups D6, D8, D10D_6, \, D_8, \, D_{10} and Q8Q_8 are the only finite inner abelian groups all of whose Haar graphs are Cayley graphs (a group is called inner abelian if it is non-abelian, but all of its proper subgroups are abelian). As an application, it is also shown that every non-solvable group has a Haar graph which is not a Cayley graph.Comment: 17 page

    Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime

    Full text link
    A regular cover of a connected graph is called {\em cyclic} or {\em dihedral} if its transformation group is cyclic or dihedral respectively, and {\em arc-transitive} (or {\em symmetric}) if the fibre-preserving automorphism subgroup acts arc-transitively on the regular cover. In this paper, we give a classification of arc-transitive cyclic and dihedral covers of a connected pentavalent symmetric graph of order twice a prime. All those covers are explicitly constructed as Cayley graphs on some groups, and their full automorphism groups are determined

    On cubic symmetric non-Cayley graphs with solvable automorphism groups

    Full text link
    It was proved in [Y.-Q. Feng, C. H. Li and J.-X. Zhou, Symmetric cubic graphs with solvable automorphism groups, {\em European J. Combin.} {\bf 45} (2015), 1-11] that a cubic symmetric graph with a solvable automorphism group is either a Cayley graph or a 22-regular graph of type 222^2, that is, a graph with no automorphism of order 22 interchanging two adjacent vertices. In this paper an infinite family of non-Cayley cubic 22-regular graphs of type 222^2 with a solvable automorphism group is constructed. The smallest graph in this family has order 6174.Comment: 8 page

    Entanglement generation and manipulation in the Hong-Ou-Mandel experiment: A hidden scenario beyond two-photon interference

    Full text link
    Hong-Ou-Mandel (HOM) effect was long believed to be a two-photon interference phenomenon. It describes the fact that two indistinguishable photons mixed at a beam splitter will bunch together to one of the two output modes. Considering the two single-photon emitters such as trapped ions, we explore a hidden scenario of the HOM effect, where entanglement can be generated between the two ions when a single photon is detected by one of the detectors. A second photon emitted by the entangled photon sources will be subsequently detected by the same detector. However, we can also control the fate of the second photon by manipulating the entangled state. Instead of two-photon interference, phase of the entangled state is responsible for photon's path in our proposal. Toward a feasible experimental realization, we conduct a quantum jump simulation on the system to show its robustness against experimental errors.Comment: 16 pages, 5 figure

    On basic graphs of symmetric graphs of valency five

    Full text link
    A graph \G is {\em symmetric} or {\em arc-transitive} if its automorphism group \Aut(\G) is transitive on the arc set of the graph, and \G is {\em basic} if \Aut(\G) has no non-trivial normal subgroup NN such that the quotient graph \G_N has the same valency with \G. In this paper, we classify symmetric basic graphs of order 2qpn2qp^n and valency 5, where q<pq<p are two primes and nn is a positive integer. It is shown that such a graph is isomorphic to a family of Cayley graphs on dihedral groups of order 2q2q with 5\di (q-1), the complete graph K6K_6 of order 66, the complete bipartite graph K5,5K_{5,5} of order 10, or one of the nine sporadic coset graphs associated with non-abelian simple groups. As an application, connected pentavalent symmetric graphs of order kpnkp^n for some small integers kk and nn are classified

    TeV-PeV neutrinos over the atmospheric background: originating from two groups of sources?

    Full text link
    In addition to the two ~1 PeV neutrinos, the IceCube Collaboration recently reported a detection of 26 neutrino candidates at energies from 30 TeV to 250 TeV, implying a confidence level of 4.3\sigma over the atmospheric background. We suggest that these TeV-PeV non-atmospheric neutrinos may originate from two groups of sources, motivated by the non-detection of neutrinos in the energy range 250 TeV- 1 PeV in current data. If intrinsic, the non-detection of 250 TeV-1 PeV neutrinos disfavors the single power-law spectrum model for the TeV-PeV non-atmospheric neutrinos at a confidence level of ~ 2\sigma. We then interpret the current neutrino data with a two-component spectrum model. One has a flat spectrum with a cutoff at the energy ~ 250 TeV and the other has a sharp peak at ~1 PeV. The former is likely via pp collision while the latter may be generated by the photomeson interaction.Comment: 5 pages, 1 figur

    Monogamy relation of multi-qubit systems for squared Tsallis-\emph{q} entanglement

    Full text link
    Tsallis-qq entanglement is a bipartite entanglement measure which is the generalization of entanglement of formation for qq tending to 1. We first expand the range of qq for the analytic formula of Tsallis-\emph{q} entanglement. For \frac{5-\sqrt{13}}{2} \leq \emph{q} \leq \frac{5+\sqrt{13}}{2}, we prove the monogamy relation in terms of the squared Tsallis-qq entanglement for an arbitrary multi-qubit systems. It is shown that the multipartite entanglement indicator based on squared Tsallis-qq entanglement still works well even when the indicator based on the squared concurrence loses its efficacy. We also show that the μ\mu-th power of Tsallis-\emph{q} entanglement satisfies the monogamy or polygamy inequalities for any three-qubit state.Comment: This paper was submitted on 27th Marc

    Polygamy relation for the R\'enyi-α\alpha entanglement of assistance in multi-qubit systems

    Full text link
    We prove a new polygamy relation of multi-party quantum entanglement in terms of R\'{e}nyi-α\alpha entanglement of assistance for (7−1)/2≤α≤(13−1)/2\left( {\sqrt 7 - 1} \right)/2\leq\alpha \leq \left( {\sqrt 13 - 1} \right)/2. This class of polygamy inequality reduces to the polygamy inequality based on entanglement of assistance since R\'{e}nyi-α\alpha entanglement is a generalization of entanglement of formation. We further show that the polygamy inequality also holds for the μ\muth power of R\'{e}nyi-α\alpha entanglement of assistance.Comment: 6 pages, 7 figure

    Accelerating Optical Absorption Spectra and Exciton Energy Computation for Nanosystems via Interpolative Separable Density Fitting

    Full text link
    We present an efficient way to solve the Bethe-Salpeter equation (BSE), a model for the computation of absorption spectra in molecules and solids that includes electron-hole excitations. Standard approaches to construct and diagonalize the Bethe-Salpeter Hamiltonian require at least \O(N_e^5) operations, where NeN_e is proportional to the number of electrons in the system, limiting its application to small systems. Our approach is based on the interpolative separable density fitting (ISDF) technique to construct low rank approximations to the bare and screened exchange operators associated with the BSE Hamiltonian. This approach reduces the complexity of the Hamiltonian construction to \O(N_e^3) with a much smaller pre-constant. Here, we implement the ISDF method for the BSE calculations within the Tamm-Dancoff approximation (TDA) in the BerkeleyGW software package. We show that ISDF-based BSE calculations in molecules and solids reproduce accurate exciton energies and optical absorption spectra with significantly reduced computational cost.Comment: 16 pages, 5 figures, submitted to International Conference on Computational Scienc

    A linear calibration method on DNL error for energy spectrum

    Full text link
    A calibration method aimed for the differential nonlinearity (DNL) error of the Low Energy X-ray Instrument (LE) onboard the Hard X-ray Modulation Telescope (HXMT) is presented, which is independent with electronic systems used as testing platform and is only determined by the analog-to-digital converter (ADC) itself. Exploring this method, ADCs that are used within the flight model phase of HXMT-LE can be calibrated individually and independently by a non-destructive and low-cost way, greatly alleviating the complexity of the problem. As a result, the performance of the energy spectrum can be significantly improved, further more, noise reduced and resolution enhanced
    • …
    corecore